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(57) Abstract: An antenna array beamfoiming 
tecTinique employs independent transmit weighting 
coefficients for multiple subscriber units (1QS-I07) 
served by a transmitting communication device (101). 
Optimization of the weighting coefficients is a joint, 
rather than an independent, venture (404) of the mul- 
tiple subscriber units. Joint optimization preferably is 
implemented at the transmitting communication device 
and involves the conununication device optimizing 
based on knowledge of the channels between itself and 
each of the subscriber units, as well knowledge of the 
inter-cell and intra-cell interference observed at each 
of the subscriber units. Joint optimization (404) of the 
weighting coefficients is a complex process, and to 
simplify the process approximations of optimization 
criteria are utilized (409, 410) that allow the weighting 
coefficients corresponding to the subscriber units to 
be optimized independently (410) rather than jointly. 
By accounting for self-interfference, the process yields 
weighting coefficients that are more nearly optimal 
than th ecurrent weighting methods. 
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A METHOD AND APPARATUS FOR ANTENNA ARRAY BEAMFORMINC 

Field of the Invention 

The present invention relates to wireless telecommunication systems, and more 
5 particularly to the use of antenna arrays in wireless telecommunication systems. 

Background of the Invention 

An important goal in designing a wireless communication system is to maximize 
system capacity, that is, to maximize a number of users that may simultaneously be served 
by the communication system. One way of increasing system capacity is to lower the 
10 transmit power allocated to each user. By lowering the allocated transmit power, 
interference for all users is lowered, which allows for the addition of new users to the 
system. 

One way to lower the transmit power allocated to each user, or subscriber unit, is 
to increase the efficiency of the wireless link, or communication channel, between the 

IS subscriber unit and the base station serving that user. One method of increasing the 
efficiency of the link is to broadcast information to a target subscriber unit using a 
transmit antenna diversity system. A transmit antenna diversity system allows the 
transmitted signal to be beamformed so that a narrower, more focused beam is transmitted 
to the user. Antenna beamforming allows for a base station to lower the transmit power 

20 allocated to the signal, since the allocated power is less widely dispersed. Antenna 
beamforming also reduces multipath fading of the transmitted signal and interference with 
non-targeted users since the beam is more nairowly focused. 

One method of antenna beamforming involves two-antenna diversity. Two- 
antenna diversity uses an antenna array consisting of two antennas, or array elements, to 
25 transmit a signal and then applies an optimization technique to improve the quality of the 
transmitted signal over the perfom^ance that would be afforded by the use of a single 
antenna. One of the simplest forms of two-antenna diversity is two-antenna selection 
transmit diversity (STD). As its name implies, this method involves selecting one of two 
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antennas as the antenna that will be utilized as the transmitter for a particular 
communication. A typical method of selecting an antenna involves choosing the antenna 
that has the highest received power with respect to training, synchronization, or data 
communications exchanged with the target subscriber unit. 

5 Another method of antenna beamforming involves separately weighting the signal 

transmitted by each element of the antenna array. If the elements of the antenna array are 
weighted and phased appropriately, the signals broadcast ftom these elements will add 
constructively at a receiver of the target subscriber unit. However, two conditions must 
be met before an optimal weighting can be applied to the transmit array. First, the 
10 channel between each of the array elements and the subscriber of interest must be known. 
Secondly, it must be possible to compute the signal-to-noise ratio of the subscriber unit of 
interest. 

Previous work has been performed on optimizing the weightings determined at an 
antenna array for each of multiple subscribers units. Current methods for weighting the 
coefficients (hereinafter referred to as 'TxAA") are optimal only if the interference 
environment of the target subscriber unit is dominated by inter-cell interference (optimal 
in the sense of maximizing the signal-to-noise ratio at the subscriber unit for a given level 
of transmit power). However, in many applications, especially data applications, the 
target subscriber unit is close to the base station, where self-interference is the dominant 
source of interference. In these conditions, the existing method for optimizing the 
transmitter weighting coefficients can be highly non-optimal. 

In addition, current methods for weighting the coefficients do not account for the 
self-interference introduced by multipath delay. In fact, the current method is optimal 
only if one of the following two conditions hold: (i) the propagation channel has only a 
single path, or (ii) the ratio of intra-cell interference power to inter-cell interference power 
is zero. The latter condition can never be met precisely, but may be an acceptable 
approximation in some circumstances. In the absence of conditions (i) or (ii). siniations 
arise where the current methods for weighting the perform worse than a much simpler 
selection transmit diversity (STD) weighting system. 
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As a result, current methods for weighting the coefficients are less than optimal 
for many operating environments. Therefore, an antenna array beamfoming technique is 
needed that optimizes perfomiance of an antenna array in a high multipath fading 
environment or in environments of significant self-interference or where intra-cell 
5 interference dominates inter-cell interference. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a communication system in accordance with an 
embodiment of the present invention. 

FIG. 2 is a block diagram of a transmitting communication device in accordance 
10 with an embodiment of the present invention. 

FIG. 3 is a block diagram of multiple U^smitted signal paths of a transmitting 
communication device in accordance with an embodiment of the present invention, 

FIG. 4 is a logic flow diagram of antenna beamforming steps executed by a 
transmitting communication device in accordance with an embodiment of the present 
15 invention. 

FIG. 5 is a table comparing the signal-to-noise ratio at the output of a matched- 
filter receiver for a signal transmitted by an antenna array employing the current 
coefficient weighting system and employing a selection transmit diversity system. 

FIG. 6 is a table comparing the output of the matched-filter receiver for a signal 
20 received torn a transmitting communication device employing the current coefficient 
weighting system and for a transmitting communication device employing optimized 
transmitting antenna array weighting determined in accordance with an embodiment of 
the present invention. 



25 



Detailed Description of the Invention 
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In order to optimize performance of an antenna array in a high multipath fading 
environment or in environments of significant self-interference or where intra-cell 
interference dominates inter-cell interference, an antenna array beamforming technique 
employs independent transmit weighting coefficients for multiple subscriber units served 
5 by a transmitting communication device. Optimization of the weighting coefficients is a 
joint, rather than an independent, venture of the multiple subscriber units. Joint 
optimization preferably is implemented at the transmitting conununication device and 
involves the communication device optimizing based on knowledge of the channels 
between itself and each of the subscriber units, as well knowledge of the inter-cell and 

10 intra-cell interference observed at each of the subscriber units. Joint optimization of the 
weighting coefficients is a complex process, and to simplify the process optimization 
criteria are defined that allow the weighting coefficients corresponding to the subscriber 
units to be optimized independently rather than jointly. Because this technique accounts 
for self-interference, it yields a weighting that is more nearly optimal than the current 

1 5 methods of transmit antenna array weighting 

The present invention may be more fully described with reference to FIGS. 1-X. 
FIG. 1 is a block diagram of a wireless communication system 100 in accordance with an 
embodiment of the present invention. Preferably communication system 100 is a code 
division multiple access (CDMA) communication system that includes multiple ("K") 

20 orthogonal communication channels, although those who are of ordinary skill in the art 
realize that that the present invention may be utilized in any wireless communication 
system, such as a time division multiple access (TDMA) communication system or an 
orthogonal frequency division multiplexing (OFDM) communication system. Preferably, 
each communication channel comprises one of multiple orthogonal spreading codes, such 

25 as Pseudo-noise (PN) sequences such as Walsh codes. The use of spreading codes 
permits the coexistence of multiple communication channels in the same fi-equency 
bandwidth. 

Communication system 100 includes multiple geographically-diverse base stations 
101-103 (three shown). Each base station 101-103 provides communication service to a 
30 respective service coverage area, or cell, 1 1 1-1 13. Each base station 101-103 preferably 
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includes at least one antenna array 120 having multiple array elements 121, 122 (two 
shown). Communication system 100 further includes multiple subscriber units 105-107 
(three shown), such as a cellular telephone, a radiotelephone, or a wireless modem. Each 
subscriber unit 105-107 includes a matched filter Rake receiver having multiple Rake 
5 fingers. Matched filter Rake receivers are well known in the art and will not be described 
in greater detail herein. A serving base station (e.g., base station 101) manages and 
provides radio communication services for each subscriber unit 105-107 while the 
subscriber unit is located in the serving base station's cell (i.e., cell 1 1 1). 

In another embodiment of the present invention, a "sectorized" embodiment, each 
10 cell 111-113 may be subdivided into multiple sectors. In the sectorized embodiment, each 
base station 101-103 includes multiple antenna arrays that each includes multiple array 
elements. At least one antenna array of the multiple antenna arrays of each base station 
101-103 is dedicated to each sector of the multiple sectors of each corresponding cell. 

FIG. 2 is a block diagram of a base station 101-103 in accordance with an 
15 embodiment of the present invention. As described above, each base station 101-103 
preferably includes at least one antenna array 120 and associated array elements 121, 122. 
The antenna array 120 is coupled to a transmitter section 202 and a receiver section 204 
that are, in turn, each coupled to a processor 206, such as a microprocessor or a digital 
signal processor PSP). Processor 206 and an associated memory 208 allow the base 
20 station to store information, make computations, and run sofhvare programs. 

FIG. 3 is a block diagram of multiple transmitted signal paths 300, 301 of a base 
station 101-103 in accordance with an embodiment of the present invention. Each 
transmitted signal path 300, 301 corresponds to one of the multiple array elements 121, 
122 of an antenna array 120 of the base station. Data is sourced to the base station by a 
25 data source 210, such as an interface with an external network, such as a public switched 
telephone network (PSTN) or the Internet, or an application running on processor 206 of 
the base station. 

Data source 210 is coupled to processor 206. As depicted in FIG. 3. processor 206 
includes an encoder 302, multiple spreaders 306, 308, and multiple symbol mappers 310, 
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312. Encoder 302 receives data from data source 210 and encodes the data utilizing a 
predetermined coding scheme, such as a block coding scheme or a convolutional coding 
scheme. Encoder 302 then conveys the encoded data to each of multiple spreaders 306, 
308. In another embodiment of the present invention, processor 206 may further include 
5 an interleaver that interleaves the encoded data prior to the encoded data being conveyed 
to multiple spreaders 306, 308. 

Each spreader of the multiple spreaders 306, 308 is coupled to a spreading code 
generator 304 and spreads the encoded data pursuant to a spreading code, preferably a 
pseudo-noise (PN) sequence such as a Walsh code, provided by the spreading code 

10 generator. Each spreader 306, 308 then conveys the spread data to a respective symbol 
mapper of the multiple symbol mappers 310, 312. Each symbol mapper 310, 312 maps 
the data to one of multiple symbols included in a constellation of symbols to produce a 
symbol stream corresponding to the modulated data. In one embodiment of the present 
invention, symbol mappers 310, 312 utilize a quadrature amplitude modulation (QAM) 

15 mapping scheme for mapping the data. However, the mapping scheme used is not critical 
to the.present invention and those who are of ordinary skill in the art realize that a wide 
variety of mapping schemes, such a binary phase shift keying (BPSK) or quadrature phase 
shift keying (QPSK), may be used herein without departing from the spirit and scope of 
the present invention. 

20 In a QAM mapping scheme, each symbol mapper 310, 312 groups the spread data 

into groups of P binary data units, such as data bits, to foiro multiple P-tuplcs. Each 
symbol mapper 310, 312 then modulates each of the multiple P-tuples by mapping the P- 
tuple to a corresponding point out of M possible points, wherein M = 2^ in a 
predetermined QAM constellation. To this end, the predetermined QAM constellation 

25 that includes the M possible points is defined within a multi-dimensional space, 
preferably a complex two-dimensional (I/Q) space. Each point within the two- 
dimensional space may be thought of as a vector sum of two scaled basis vectors. The 
two scaled basis vectors respectively conrespond to an in-phase (I) component and a 
quadrature (Q) component of the constellation point, or conesponding data symbol. The 

30 respective amplitudes of the two basis vectors used to define a particular point may be 
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thought of as two-dimensional coordinates of the point After modulation of each P-tupIe 
by a symbol mapper 310, 312, the modulated data is conveyed by processor 206 to 
transmitter section 202 for transmission. 

Transmitter section 202 includes multiple modulators 314, 316 that are each 
5 coupled to one of multiple amplifiers 318, 320. Transmitter section 202 fiirther includes 
multiple weighters 322, 324 that are each coupled between one of the multiple amplifiers 
318, 320 and one of the muhiple antennas 121, 122 and are fiirther coupled to processor 
206. Each modulator of the multiple modulators 314, 316 receives modulated data bom a 
respective symbols mapper 310, 312 and modulates the modulated data onto a radio 

10 fi^uency (RF) carrier. Each modulated carrier is then conveyed to an amplifier coupled 
to the respective modulator 314, 316 that amplifies the modulated carrier produce an 
amplified signal and conveys the amplified signal to a respective weighter 322, 324. Each 
weighter 322. 324 modulates the amplified signal based on a weighting coefficient 
provided to the weighter by processor 206 and transmits the weighted signal via a 

15 respective antenna 121, 122. In other embodiments of the present invention, each 
weighter 322. 324 may be interposed between a modulator 314, 316 and an amplifier 318, 
320, or may precede modulators 314, 316 and be located in processor 206. 

In order to optimize the strength of an RF signal received by a target subscriber 
unit (i.e., subscriber unit 105) 6om the target unit's serving base station (i.e.. base station 

20 101), and to minimize the interference of the RF signal with communications between the 
serving base station and other active subscriber units (e.g., subscribers unit 106. 107) in 
the cell 111 corresponding to the serving base station, base station 101 employs an 
antenna array beamforming technique for the broadcast of the RF signal. The antenna 
array beamforming technique allows base station 101 to broadcast a narrowly focused 

25 signal to target subscriber unit 105 based on weighting coefficients assigned by the base 
station to each element 121, 122 of the base station's antenna array 120. 

In one embodiment of the present invention, a "joint optimization" embodiment, 
weighting coefficients applicable to each of the multiple subscriber units 105-107 
serviced by base station 101, and respectively applied to a transmission to each of the 
30 subscriber units, are jointly optimized. Preferably, the joint optimization of the weighting 
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coefficients is performed by, and implemented at, serving base station 101, and is 
preferably prefonned by processor 206 of the base station. In the joint optimization 
embodiment, the weighting coefficients are optimized jointly at serving base station 101. 

FIG. 4 is a logic flow diagram 400 of antenna beamforming steps executed by a 
5 transmitting communication device, such as base station 101, in accordance with an 
embodiment of the present invention. The logic flow begins (401) when each of multiple 
receiving communication devices, that is, subscriber units 105-107, transmits information 
to, and the transmitting communication device, that is, base station 101, receives (402) 
from each subscriber unit, information concerning a propagation channel between the 
10 subscriber unit and each of the antenna elements 121, 122 and the autocorrelation of 
background interference from AWGN and from cells other than the cell serviced by 
serving base station 101, that is. from cells 112 and 113. Alternatively, when each cell 
includes multiple sectors, the background interference may include interference from 
sectors in cell 1 1 1 other than the sector in which the subscriber unit is located. 

15 A subscriber unit 105-107 measures the propagation channel between the 

subscriber unit and an array element 121, 122 by correlating a signal received from the 
element with a known version of the signal. For example, base station 101 may transmit, 
via the element, a pilot code, such as a predetermined pilot Walsh code, or a sequence of 
pilot symbols that is known to the subscriber unit and that is assigned to the element. 

20 When the subscriber unit receives the transmitted signal, the subscriber unit correlates the 
received signal with the known pilot code or symbols. Based on the comparison, the 
subscriber unit then determines the signal distortion attributable to the channel. 

Measuring the autocorrelation of the background interference is somewhat more 
difficult. In one embodiment of the present invention, a subscriber unit 105-107 measures 

25 the autocorrelation of the background interference by demodulating a signal received from 
base station 101 (all channels) and subtracting the demodulated signal from an arriving 
signal. The resulting signal consists only of background interference, and the 
autocorrelation of this signal can be readily obtained by correlating the signal against 
itself In another embodiment of the present invention, the subscriber unit may measure 

30 the autocorrelation by base station 101 periodically blanking its transmitted signal for 
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short intervals of time. During the brief intervals in which the transmitted signal is turned 
off, the received signal consists only of background interference. Again, the interference 
autocorrelation can be measured by correlating the signal against itself. 

In yet another embodiment of the present invention, a subscriber unit 105-107 may 
5 measure the autocorrelation of the background interference by measuring the correlation 
of a received signal that is transmitted by base station 101 (by correlating the signal 
against itself). This correlation is the sum of the signal correlation function and the 
interference correlation function. The subscriber unit transmits both the channel 
propagation information and the received signal correlation function to base station 101. 
10 Base station 101 computes the signal correlation for the transmitted signal, as observed at 
the subscriber, based on knowledge of both the propagation channel and the transmitted 
signal (e.g., a pilot signal). The interference correlation is then obtained by subtracting 
the computed correlation for the transmitted signal from the correlation function of the 
received signal. 

15 With knowledge of the propagation channels between each of the multiple array 

elements 121, 122 and each of the multiple subscriber units 105-107 and the interference 
environment at each subscriber unit, base station 101, preferably processor 206 of the 
base station, determines (403) the signal-to-noise ratio (SNR) at each subscriber unit for 
any power allocation and set of base station weighting coefGcients as described in greater 

20 detail below. Base station 101 jointly optimizes (404) the weighting coefficients by 
selecting the weighting coefficients that yield a maximum value of a joint optimization 
SNR expression, as described in greater detail below. When base station 101 then 
transmits a signal to a subscriber unit serviced by the base station, processor 206 conveys 
(405) the appropriate weighting coefficients to weighters 322. 324 of base station 101. 

25 Each wieghter 322, 324 then uses the weighting coefficient conveyed to the weighter by 
processor 206 to modulate (406) the signal being transmitted over the corresponding 
antenna array element 121, 122, which signal is then transmitted (407) via the 
corresponding array element, and the logic flow ends (408). 

Preferably, base station 101 knows the loading of its corresponding cell 111 (i.e., 
30 the number of subscribers in the cell), or alternatively of the sector where target subscriber 
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unit 105 is located. For example, assume that the data rate requirements for each of 
subscriber unit 105-107 are known, as are the data encoding and decoding schemes. With 
this information, the SNR requirements for each of subscriber units 105-107 are known. 
In this case, base station 101 first determines whether a feasible solution exists to the joint 
5 optimization of the optimal antenna array 120 weighting coefficients. In other words, 
base station 101 first determines whether any power and weighting allocation will meet 
the SNR requirements of all subscribers. When a feasible solution does exist, base station 
101 can choose the solution that minimizes the total power transmitted by the base 
station. This will in some sense minimize the interference power generated into the 
adjacent cells 112, 113 or, alternatively, adjacent sectors. When, for a given loading, a 
feasible solution does not exist, base station 101 may choose the power and weighting 
allocations which maximizes the pearcentage of the loading that can be met by the base 
station. 



10 
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In another embodiment of the present invention, an "independent optimization" 
embodimoit, approximations can be used to allow the weighting coefficients for the 
various subscribers to be optimized independently. Instead of jointly optimizing (404) the 
weighting coefficients, base station 101 uses approximations (409) to determine an 
approximation of the joint optimization SNR expression. The approximations allow base 
station 101 to optimize (410) the weighting coefficients corresponding to each subscriber 
20 unit independent of the other subscriber units based on the approximation of the joint 
optimization SNR expression. Such an approach has an advantage of reducing the 
computational burden for base station 101 (although the computational burden placed on 
each subscriber units 105-107 may be slightly increased). Such an approach has a further 
advantage that independent optimization of the weighting coefficients utilized by base 
25 station 101 typically requires less uplink bandwidth for transmitting channel and 
interference information to the base station. If the optimal weighting coefficients are 
computed at the subscriber unit, only the weighting coefficients need be transmitted to the 
base station. 



30 



Base station 101, preferably processor 206 of base station 101, determines 
ighting coefficients conresponding to each subscriber unit 105-107 by opUmizing 
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weighting coefficients wjj and w^,,, respectively corresponding to multiple antenna array 
elements 121, 122 for the subscriber unit, wherein is an index corresponding to the /- 
th subscriber unit for which the weighting coefficients are being optimized. Processor 
206 optimizes the weighting coefficients corresponding to i-th subscriber unit by 
determining the weighting coefficients w/j , W2j that maximize an SNR of an output of 
the matched filter Rake receiver of the subscriber unit, wherein the SNR is given by the 
following joint optimization expression of the SNR (wherein the index, /, is arbitrarily set 
to 1, corresponding to the first subscriber unit, for the purpose of illustrating the principles 
of the present invention). 





[k».l[aM.(:;;;]) 
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(1) 



This equation is derived as follows. 

Let the vectors f, and denote the respective propagation channels between the 
elements 121, 122 of antenna array 120 and the subscriber unit of interest (i.e., the i-Xh 
subscriber unit, or in the terminology of equation (1), the first subscriber unit). For 

15 notational simplicity, the impulse response of the channels will be assumed to be zero 
other than at integer multiples of the chip time, and thus the vector ^ = {Z J denotes the 
chip-spaced impulse response of the channel. Let K denote the number of communication 
channels occupied on the forward link, and let A = f?J^, denote the set of amplitudes 
assigned to the communication, or spreading code, channels. For simplicity, the multiple 

20 subscriber units 105-107 are indexed such that the /-th Walsh code is assigned to the i-th 
subscriber unit. 

Definitions related to the strength of intra-cell and inter-cell interference are 
simplified if the channels f; and fj and the amplitudes A are normalized in the 
following manner. Let the channels f, and f ^ be defined as 
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SO that 



10 



The propagation channels between each of the multiple elements 121, 122 and the 
5 subscriber unit of interest are not required to have equal energy. Similarly, define the 
normalized set of amplitudes A = {a,}^^^ such that 

Each of the AT coixununication channels, or code channels, in system 100 is 
assigned a complex weighting coefficient corresponding to each antenna array element 
121, 122. Assuming a two element antenna array 120, a pair of complex weighting 
coefficients {w.^.m/jJ is assigned to each of the K code channels. Each weighting vector 
is required to have unit energy, so that 

Kr+K|'=l for all/. 

Ideally, the weights {w. ^Wj J applied to the i-th code channel are chosen in such a way 
15 as to maximize the SNR at the output of the matched-filter Rake receiver for the i-th 
subscriber unit. The total power transmitted by the serving base station, that is, base 
station 101, is given by 



and the total power received by the i-th subscriber unit from this base station, , is given 
20 by 
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Due to the interaction of the weighting coefficients {w,j,W2^}![, and the channels f, and 
fj , the received signal power /^^ at the i-th subscriber unit depends on the weighting 
coefficients. Thus, unless the amplitude is adjusted during the optimization of 
5 {^ij » } J ^he intra-cell interference will not be held constant at subscriber unit i. For 
this reason, a separate quantity is defined as 

M 

Application of the Cauchy-Schwarz inequality then yields 

^Z^/(Kllf.lH--lllf^ll) 

1=1 

10 and thus, for the definitions used here, I^<I^. Also, it is apparent that 
where 
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y = (|af.+/7f,i:^|%|,8r=l). 
Note that y > 0 so long as the channels f, and are linearly independent. 

The above inequalities are useful in developing expressions for the optimal 
transmit weighting coefficients in cases in which the interference is dominated alternately 
5 by intra-cell and inter-cell interference. Since the weighting coefficients affect the level 
of intra-cell signal power observed by the subscriber, , cannot be held constant during 
the optimization of K^.w^^}. However, with the above inequalities, the intra-cell 
interference observed by the i-th subscriber unit can be bounded above and below, so that 

10 Thus, a subscriber environment dominated by inter-cell interference loc can be 
investigated by forcing I^/I^ ->0, since this implies that /^//^ -^0. Similarly, a 
subscriber environment dominated by intra-cell interference can be investigated by 
forcing -¥ oo, since this implies that I^/l^ -> oo. 

The mean and variance of the multiple Rake fingers included in a Rake receiver 
15 must be evaluated in order to compute the SNR at the output of the matched-filter Rake 
receiver of each subscriber unit 105-107. Towards this end, again let the subscriber unit 
of interest have index 1, and as above, let the vectors f, and denote normalized 
propagation channels between elements 121 and 122, respectively, and the subscriber unit 
of interest. Without loss of generality, channels f, and are assumed to be zero outside 
20 of an interval of length M, so that 

fij^O ifj<OoTj>M. 

Let the vector R denote the length-M vector of the outputs of the multiple Rake fingers of 
the subscriber unit. Let \i denote the mean vector of R, which has components given by 
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where is the number of chips per symbols. For random-orthogonal codes (Walsh codes 
with random spreading), the MxM correlation matrix r/..,„ has elements given by 



where Nlof^(m-l) is the covariance of the inter-cell interference and noise. The inter-cell 
interference is in general non-white because all of the CDMA signals from a given base 
station (an essentially white source) pass through a common channel en route to the 
subscriber unit. As a result, the inter-cell interference may be substantially non-white if 
dominated by a single base station. However, in order to simplify the analysis, the inter- 
cell interference is be assumed to be white, so that 



[0 else 



9{k) 

where denotes the power of the inter-cell interference. Let Q denote the normalized 
covariance of the vector R, which is given by 

ci^EiK-v)MlNi„)={y-^^')/{NiJ, 

and has components 

K 

j-i k.i I„ 

l>» *•/ J J or 
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where the matrix 4^''^ has elements 

kmi k 

It is useful to partition the covariance Q into two parts, so that 

Q=n,+n* , 

where the first tem Q, is the contribution of the signal of the subscriber unit of interest 
to the covariance, and the second term Q* is the contribution of all of the other 
subscriber units* signals to the covariance. The SNR at the output of the matched filter 
Rake receiver of the subscriber unit of interest is given by 



I 


or \ 


f*'4:;:)J 




k"Jl 







(1) 

where the notation jW^ ,) has been used to denote the fact that Q, is a function of 
the weighting coefficients {w, , , , j . 

The second term in middle term of the denominator of equation (1) can be 
approximated as 



(2) 



With this approximation, the SNR for the subscriber unit of interest no longer depends on 
the weighting coefficients used for the other subscriber units. As a result, the weighting 
coefficients wij , w^,/ can be optimized independently so long as values of E^/I^ and 
^or/^or are known, wherein Ec is a power or energy of a desired signal, is a power or 
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energy of the intra-cell interference, and is a power or energy of the inter-cell 
interference 

A value of Ejl^^ can be estimated at a subscriber unit of itnerest. such as 
subscriber unit 105, or the value can be transmitted from base station 101 (where it is 
5 known) to the subscriber unit. A value of can be estimated as follows. First, base 

station 101 is blanked for a brief interval so that can be measured by the subscriber 
unit of mterest, that is, subscriber unit 105. Subscriber unit 105 then measures the 
impulse response energy of signals received from each of the multiple array elements 121- 
122 (using a pilot signal allocated to each antenna) and transmits these energies back to 

10 base station 101. With these values, can be calculated by subscriber unit 105 in one 
of several ways. For example, subscriber unit 105 can transmit the energy values to base 
station 101 and the base station computes the value of and transmits the computed 
value back to the subscriber unit. By way of another example, base station 101 can 
transmit the weighting coefficients to subscriber unit 105 so that /^^ can be computed in 

15 the subscriber unit. Li yet another example, subscriber unit 105 can compute the 
weighting coefficients for base station 101. Thus, subscriber unit 105 knows the 
weighting coefficients used by base station 101, and can be computed in the 
subscriber unit. Subscriber unit 105 then computes the ratio of /^//«. from the separate 
estimates of and 

20 In some instances, the ^proximation (equation (2) above) 



can be simplified further. In one such embodiment of the present invention, for high- 
speed data, almost all of the power in the serving cell, or the serving sector when the cell 
is sectorized, may be allocated to the subscriber unit of interest (a single user, or *1iigh 
25 allocation," embodiment) so that Ejl^ is approximately 1. In such an embodiment, the 
following approximation may be used: 
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[— /). 



(3) 



In another such embodiment of the present invention, where the subscriber unit of interest 
is located in a "high geometry" environment, that is, when is large, the following 

approximation may be used: 



Combinations of these two cases can be considered as well. 

By using one of the above approximations, represented by equations (2), (3), and 
(4), the problem of jointly optimizing the weighting coefficients for all subscribers 105- 
107 in a cell 111 or a sector can be translated into a set of independent optimization 
problems, whereby the weighting coefficients for each of subscriber unit 105-107 are 
independently optimized. The complexity of the resulting independent optimization 
depends on the approximation being used. The optimization problem can also be 
simplified by using a "low geometry" approximation, for which I^JI^ is approximately 
zero. However, since the low geometry approximation is infrequently applicable, the use 
of the other approximations yields more nearly optimal weighting coefficients. 

The SNR expressions herein are givra for a CDMA signal, transmitted from an 
antenna array 120, and received using a matched filter Rake receiver at a subscriber unit 
105-107. Each set of weighting coefficients are designed to maximize the SNR at the 
output of a matched-filter (Rake) receiver in a corresponding subscriber unit 105-107. 
The SNR expressions yield the following results: (1) the SNR criteria which should be 
optimized in the selection of the weighting coefficients for antenna array 120 for each of 
subscriber units 105-107, (2) the fact that when self-interference is considered, the 
weighting coefficients for antenna array 120 for each of subscriber units 105-107 can be 
optimized jointly, (3) the set of information which must be fed back from the subscriber 
units 105-107 to base station 101 in order compute the jointly optimal array weighting 
coefficients, (4) the SNR behavior of a subscriber unit 105-107 in environments 




(4) 
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dominated by self-interference ("high geometry" environments), and (5) robust 
approximations to the SNR which can be optimized independently, rather than jointly. 

Other optimization criteria can be defined which allow the subscriber units 105-107 
to be optimized independently rather than jointly. For example, the full SNR expression 
represented by equation (1) could be used, but with the true covariance matrix Cl^ 
rq}laced by the approximation given by equation (2) 



This approximation is equal to when half of the output signal power of the serving 
base station, that is base station 101, is transmitted over each of the two elements 121, 
122 of antenna array 120 and when the weighting vectors are randomly oriented so that 



Since the expression does not depend on the transmit coefficients of the subscribers, each 
subscriber unit's weighting coefficients can be optimized independently from the other 
subscriber units. 

Since optimization of weighting coefficients is difficult due to the complexity of 
the SNR expression represented by equation (1), some special and limiting cases exist 
where optimization of the weighting coefficients is somewhat simpler. One such special 
case is when inter-cell interference is dominant. A propagation environment where inter- 
cell interference is dominant can be represented by forcing the ratio of intra-cell to inter- 
cell interference to zero, that is, by setting I^/I^ equal to zero. Thus, in the 
limit as /^^//^ ^ 0, the SNR at the output of the matched filter Rake receiver of the 
subscriber unit of interest is given by 




K 



(6) 



wo 01/67633 PCT/USOl/07700 

20 

Equation (6), corresponding lo the SNR in the absence of intra-cell interference, is an 
expression of SNR of a subscriber unit 105-107 that is optimized in the prior art TxAA 
system. The optimal weighting vector {^,,,^2,} in this environment is equal to the 
eigenvector, , corresponding to the largest eigenvalue, , of the matrix 



15 



[f. fj. 

(7) 



Because this matrix does not depend on the weighting coefficients of the other channels, 
there is no interaction between the weighting coefficient optimizations performed by the 
individual subscriber units 105-107. 

With the optimal transmit weighting vector, the SNR at the output of the matched 
10 filter Rake receiver of a subscriber unit of interest is given by 



^1 



20 



A second special and limiting case where optimization of the weighting 
coefficients is somewhat simpler is the case where intia-cell interference is dominant. 
Environments in which the ratio /^//^ is large are sometimes referred to as "high 
geometry- environments. In high geometry environments, intra-cell interference is the 
dominant source of interference when the channel has significant multipath fading. As 
noted above, if the channels f, and f, are linearly independent, the limiting behavior of 
transmit antenna array weighting as ijj^ becomes large can be evaluated by forcing 
the ratio to infinite. Thus, in the limit as i„/l^ the SNR at the output of 

the matched filter Rake receiver of the subscriber unit of interest is given by 
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ki ] 


"f"" 


[f.fj 


r ^^ 


2 






][-,.,■ 

1^2.1, 



(9) 

Due to the dependence of the matrix Q on , }, no direct method exists for finding 

the optimal transmit weighting vector, and thus, in general, a search of the space 



(Kn>^2.i}:Kir+Kir=l)- 
is required to determine the optimal weighting vector. 



(10) 



A third special and limiting case where optimization of the weighting coefficients 
is somewhat simpler is the case where the power allocated to the conmiunication channel 
of interest is a reasonably small firaction of the total power transmitted by the serving base 
station, that is base station 1 OL That is to say, 



10 



15 



/-I 



«i 



(H) 



b) this environment, it can reasonably be argued that 
£2 = fi,(H',.„Wj,)+Qj«Qj, 



(12) 



so that n is approximately independent of {w,j,Wy}. With this approximation, the SNR 
at the output of the matched filter Rake receiver of the subscriber unit of interest becomes 



N,) 



[f. fj 



w 



\2 



2.1. 



(13) 
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where 



(14) 



The symmetric positive semi-definite matrix O has a unique symmetric positive semi- 
definite square root A , such that 

<D = AA. 

If the positive semi-definite matrix A is positive definite, then A will have a uniquely 
defined inverse A . Let w denote the vector {w, , , , } and define the vector y such that 

y = Aw. 

With these definitions, it follows that 



[f, fjA- 



iiyir 



^ or 



(15) 



The upper bound in the above expression is met only if 



for some complex scalar a , where is the eigenvector corresponding to the largest 
eigenvalue, of the matrix 
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[[j!][f, f.]A-'. 



(16) 



The optimal weighting unit-energy transmit weighting vector is thus given by 



w, = 



A"*a ^ v ^ 



■>-av„|>-v. 

and the resulting signal-to-noise ratio is given by 



(17) 



(18) 



As noted above, the optimal weighting vector depends on the weightings 
{^u>W2^}.^2» which may change simultaneously with the application of the newly 
calculated optimal weighting vector {w,,,^,,}. The new vector {^,,,^2,} will only be 
optimal if the weighting vectors of the other channels remain constant. 

A fourth special and limiting case where optimization of the weighting 
coefficients is somewhat simpler is the case where a cell includes only the subscriber unit 
of interest, that is, a single subscriber unit environment. In such a case, the SNR at the. 
output of the matched filter Rake receiver of the subscriber unit of interest is given by 



IS 



N 


f 




[f. fj 








"f."" 


I +(/„//«)'Im.m J 





(19) 



where the matrices 4" ', H^'-'.and 4*' ' have been defined above. 
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In a single subscriber unit environment in which intra-cell interference is 
dominant, so that lor/^oe^^y ^he signal-to-noise ratio expression is given by 



(20) 

5 The optimal vector of weighting coefficients for the above can be shown to be equivalent 
to the weighting vector which maximizes the ratio 




where ® has been used to denote convolution, and TR * has been used to denote the time 
reverse conjugate of the given vector. In general, a search will be required to determine 
10 the optimal transmitter weighting coefficients. 

A simple example demonstrates the effect of intra-cell interference on 
communication system 100. In this example, the performance of a transmitting 
communication device antenna array utilizing prior art transmitting antenna array 
weighting (TxAA) is compared to optimized transmitting antenna array weighting 
15 determined in accordance with the present invention and to selection transmit diversity 
(STD) weighting. Let the channel impulse responses f, and have length 2 and be 
given by 



f, = {i,o} 

f,4/V2,i/v^} 
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The TxAA weighting vector is proportional to the eigenvector corresponding to the 
largest eigenvector of the matrix 



This matrix has eigenvalues and eigenvectors given by 

, . , yl, =1 + V2 ej"=[l l] 

5 eigenvalues: ^ eigenvectors: ' / 

A,=l-V2 e[=[l -l] 

Thus, the normalized TxAA vector of weighting coefficients is given by 

In selection transmit diversity (STD), all of the transmitter power is allocated to 
one or the other of the antennas. The selection diversity weighting chosen here will 
10 allocate all of the transmitter power to the first antenna, so that a normalized STD vector 
wsTD of weighting coefficients is given by 

r 

0 

Reference to equation (1) as well as to the definition of Q indicates that the 
following parameters must be known in order to evaluate the performance of the vector 
15 w of weighting coefficients for a subscriber unit of interest: Ejl^ . ^oc/hr > as well as 
the quantities 
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For the purposes of this example, it will be assumed that half of the total power allocated 
for code chamiels 2 through K is transmitted over each of the two antennas, so that 

Without loss of generality, the coefficient w, ^. can be assumed to have zero phase. If the 

weighting coefficients {wj^ }^^^ are randomly oriented with respect to each other, then the 

mean value of will be zero. Thus, for the purposes of this example, it will be assumed 
that fl, = 0 . 

With the above assumptions, the signal-to-noise ratio of TxAA is given by 



* or 



MFJxAA 



and the signal-to-noise ratio for selection transmit diversity (STD) is given by 



»Fsn> -(l-EJI„)+IJI„ 



Thus, the relative perfonnance of TxAA and STD is given by 



\\"' Juf.txaaI \"iJmfstd) 



_ 0-729(l-£,//,)-f-2.9l(/^//^) 
, 0.552 + 0.177 (£,//,)+1.7l(C//^)- 
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From this expression, it is apparent that as I^jl^ -> 0 , the performance of TxAA 
is 2.3 dB better than the perfomiance of STD. Relative to STD, the largest gain 
achievable with the TxAA (on a static channel) is 3 dB, and such gain is achievable only 
if the two channels have equal energy. Thus, in this sense, the example chosen here can 
5 be considered to be a good example for demonstrating the benefits of TxAA. However, in 
the limit as /^//^ -^^oo, the relative performance of TxAA and STD is given by 



10 TxAA coefficient weighting system and for a transmitting communication device 
employing an STD system as a function of Ijl^ and Ejl^^ . As can be seen in HG. 4, 
for this example, STD performs better than TxAA if the intra-cell energy is dominant and 
subscriber of interest is allocated a sufTiciently large fraction of the transmitted power. 
Such conditions may occur in data applications for which a single high-speed subscriber 

15 is allocated the majority of the power transmitted by the base station. FIG. 6 is a tabFe 
600 comparing the output of the matched-filter receiver for a signal received from a 
transmitting conununication device employing a TxAA coefficient weighting system and 
for a transmitting communication device employing optimized transmitting antenna array 
weighting detennined in accordance with an embodiment of the present invention. The 

20 gains of the optimized weighting of the present invention can be quite large if intra-cell 
interference dominates inter-cell interference and if Ed f or is large. 

In sum, a serving base station (i.e., base station 101) that includes a multiple 
elemrat antenna array optimizes weighting coefficients that are applied to transmissions 
to each subscriber unit 105-107 serviced by the base station by determining the weighting 
25 coefficients that maximize an expression (equation (1)) for the exact SNR of the forward 
link (base station-to-subscriber unit) of the base station and the subscriber unit. This 
expression illustrates that the interference observed by each subscriber unit 105-107 




0.552 + 0.177 (£,//^)' 




FIG. 5 is a table 500 comparing the SNR at the output of the matched-filter 
receiver for a signal received from a transmitting conununication device employing a 
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depends on both /^//^ and the transmit weighting coefficients {^u»^2Mi applied to 
each of the subscriber units. Due to this dependence, one subscriber unit cannot optimize 
its transmit weighting coefficients for the next time interval without knowledge of the 
weighting coefficients of each of the other subscriber units in the future time interval. 
Thus, full optimization of the weighting coefficients is a joint, rather than an independent 
venture. Joint optimization preferably is implemented at serving base station 101 and is 
based on the base station's knowledge of the channels between itself and each of its 
subscribers, as well knowledge of the ratio Ijl^ observed at each of the subscribers. 

This infomiation could be transmitted from each of the subscribers to the base station via 
a reverse link. 

Due to its complexity, joint optimization of the weighting coefficients may have 
limited applicability. However, optimization criteria can be defined which allow the 
subscribers to be optimized independently rather than jointly. For example, more nearly 
optimal weighting coefficients can be computed by substituting the average interference 
covariance matrix into the expression for the SNR. Since the average interference 
covariance matrix does not depend on the transmit coefficients of the subscribers, each 
subscriber can be optimized independently from the others. Because this method 
accounts for self-interference, it yields a weighting that is more nearly optimal than the 
current methods of transmit antenna array weighting 

The exact SNR analysis was also used to demonstrate that the current methods of 
transmit weighting are only optimal in the limit as I^/I^ -^0. In contrast, in high 
geometry environments for which Ijl^ large, examples can be constructed for which 
the the current methods of weighting perform much worse than the simpler selection 
transmit diversity (STD). Furthemore, the gains predicted from the current methods of 
transmit weighting with hrlJoc^^ may be significantly be reduced when Ijl^ is 
large. 

While the present invention has been particularly shown and described with 
reference to particular embodiments thereof, it will be understood by those skilled in the 
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art that various changes may be made and equivalents substituted for elements thereof 
without departing from the spirit and scope of the invention. In addition, many 
modifications may be made to adapt a particular situation or material to the teachings of 
the invention without departing from the essential scope thereof Therefore, it is intended 
5 that the invention not be limited to the particular embodiments disclosed herein, but that 
the invention will include all embodiments falling within the scope of the appended 
claims. 
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What is claimed is: 

1 . In a communication system comprising a plurality of subscriber units and a 
transmitting communication device having an antenna array comprised of a plurality of 
array elements, a method for antenna beamforming comprising a step of jointly 
optimizing a plurality of weighting coefficients to produce a plurality of optimized 
weighting coefficients, wherein each optimized weighting coefficient of the plurality of 
optimized weighting coefficients is associated with an element of the plurality of elements 
and is fiirther associated with a subscriber unit of the plurality of subscriber units. 

2. The method of claim 1, further comprising steps of: 

modulating a plurality of signals to produce a plurality of modulated signals, 
wherein each signal of the plurality of signals is modulated based on an optimized 
weighting coefficient of the plurality of optimised weighting coefficients; 

transmitting each modulated signal of the plurality of modulated signals via an 
array element of the plurality of array elements. 

3. The method of claim 1, wherein the step of jointly optimizing a plurality of 
weighting coefficients comprises a step of determining values for the plurality of 
weighting coefficients that jointly maximize a signal-to-noise ratio for each subscriber 
unit of the plurality of subscriber units. 

4. In a communication system comprising a plurality of subscriber units and a 
transmitting communication device having an antenna array comprised of a plurality of 
array elements, a method for anteima beamforming comprising steps of: 

approximating one or more terms in a joint optimization expression of a signal-to- 
noise ratio (SNR) to produce an approximation of the joint optimization expression of an 
SNR;and 

independently optimizing a set of weighting coefficients of a plurality of sets of 
weighting coefficients based on the approximation of the joint optimization expression of 
an SNR to produce a set of optimized weighting coefficients, wherein each set of 
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optimized weighting coefficients of the plurality of sets of optimized weighting 
coefficients corresponds to a subscriber unit of the plurality of subscriber units. 

5. The method of claim 4, wherein each optimized weighting coefficient in a set of 
optimized weighting coefficients corresponds to an array element of the plurality of array 

5 elements and wherein the method further comprises steps of: 

modulating a plurality of signals to produce a plurality of modulated signals, 
wherein each signal of the plurality of signals is modulated based on an optimized 
weighting coefficient of the set of optimized weighting coefficients; 

transmitting each modulated signal of the plurality of modulated signals via an 
10 array element of the plurality of array elements. 

6. The method of claim 4. wherein each subscriber unit of the plurality of subscriber 
units comprises a Rake receiver, wherein a covariance of an output of the Rake receiver of 
each subscriber unit comprises a contribution to the covariance by the other subscriber 

15 units of the plurality of subscriber units, wherein the step of approximating one or more 
terms in a joint optimization expression of an SNR comprises a step of approximating the 
covariance of an output of the Rake receiver of each subscriber unit with a contribution to 
the covariance by the other subscriber units. 

20 7. In a conmiunication system comprising a plurality of subscriber units, a 
communication device comprising; 

an antenna array comprising a plurality of array elements; 

a plurality of weighters, wherein each weighter of the plurality of weighters is 
coupled to an element of the plurality of elements; and 
^5 a processor coupled to each weighter of the plurality of weighters, wherein the 

processor jointly optimizes a plurality of weighting coefficients and wherein each 
weighting coefficient of the plurality of weighting coefficients is associated with an 
element of the plurality of elements and is further associated with a subscriber unit of the 
plurality of subscriber units. 
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8. The communication device of claim 7, wherein when the communication device 
transmits data to a subscriber unit of the plurality of subscriber units, the processor 
provides to each weighter of the plurality of weighters the weighting coefficient 
associated with the subscriber unit and with the element coupled to the weighter, and 
wherein each weighter then modulates a signal based on the weighting coefficient 
received from the processor. 

9. In a communication system comprising a plurality of subscriber units, a 
communication device comprising: 

an antenna array comprising a plurality of array elements; 
a plurality of weighters, wherein each weighter of the plurality of weighters is 
coupled to an element of the plurality of elements; and 

a processor coupled to each weighter of the plurality of weighters, wherein the 
processor approximates one or more tenns in a joint optimization expression of a signal- 
to-noise ratio (SNR) to produce an approximation of the joint optimization expression of 
an SNR and independently optimizes a set of weighting coefficients of a plurality of sets 
of weighting coefficients based on the approximation of the joint optimization expression 
of an SNR to produce a set of optimized weighting coefficients, wherein each set of 
optimized weighting coefficients of the plurality of sets of optimized weighting 
20 coefficients corresponds to a subscriber unit of the plurality of subscriber units. 

10. The communication device of claim 9, wherein each subscriber unit of the 
plurality of subscriber units comprises a Rake receiver, wherein a covariance of an output 
of the Rake receiver of each subscriber unit comprises a contribution to the covariance by 

25 the other subscriber units of the plurality of subscriber units, wherein the processor 
approximates one or more terms in a joint optimization expression of a signaMo-noise 
ratio (SNR) by approximating the covariance to be equal to the contribution to the 
covariance by the other subscriber units. 
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